
Serial No.: 10/766,715 
Inventors: Raja Shekar C.S. 
Title: Methods and Systems for Unnumbered Network Link Discovery 
Ref. No. 971-165 

1/3 




ID UNNUMBERED 
INTERFACES I 



-10 



FOR EACH I, 
ID DESTINATION 
ROUTERS 



12 



STORE DESTINATION 
ROUTERS IN CONNECTED 
ROUTER LIST 



•14 



NO 



SELECT ROUTER 
Rj FROM LIST 



•15 




IMMEDIATE NEIGHBOR 
TO I 



GENERATE DATA INDICATING 
AN UNNUMBERED LINK 
BETWEEN I AND Rj 



-1£ 



DISCOVER ROUTER 
CONFIG DATA 



ID UNNUMBERED 
INTERFACES OF 
EACH ROUTER 



-30 



■32 



FOR EACH I, 
STORE IN LIST ROUTERS 
OF DESTINATION 
NETWORKS 



•34 
NO 




YES 




INDICATE U 
LINK f 


NUMBERED 

ij(JH 



-38 



FIG. 3 



FIG. 1 



Serial No.: 10/766,715 
Inventors: Raja Shekar C.S. 
Title: Methods and Systems for Unnumbered Network Link Discovery 
Ref. No. 971-165 



2/0 




FIG. 2 



Serial No.: 10/766,715 
Inventors: Raja Shekar C.S. 
Title: Methods and Systems for Unnumbered Network Link Discovery 
Ref. No. 971-165 



r 

UNNUMBERED LINK 




IF-2 




13.0.0.1/24 





r 

UNNUMBERED LINK 




\ 

UNNUMBERED LINK 




\ 

UNNUMBERED LINK 






R0UTER3y 



IF-2 
12.0.0.1/24 



FIG. 4 



Serial No.: 10/766,715 
Inventors: Raja Shekar CS. 
Title: Methods and Systems for Unnumbered Network Link Discovery 
Ref. No. 971-165 



Alb 



OBTAIN CONFIGURATION 
OF ALL ROUTES IN NETWORK ~* 






EXAMINE ROUTE TABLE 
OF ROUTER 1 AND DETERMINE 
INTERFACES 2 AND 3 
ARE UNNUMBERED 






CONSIDER INI 
ROUTER 1: LIS 
4, AND 5 AS BE 
ROUTERS FOR 


IRFACE 2 OF 
T ROUTERS 2, 
NG CONNECTED 
INTERFACE 2 







-40 



■42 



•44 




ROUTER 2 IS THE 
IMMEDIATE NEIGHBOR 
TO INTERFACE 2 
OF ROUTER 1 



-50 



REPEAT SIMILAR COMPARISONS 
FOR OTHER ROUTERS IN LIST 
(ROUTERS 4 AND 5) AND CONFIRM 
THAT THEY ARE NOT IMMEDIATE 
NEIGHBOR TO INTERFACE 2 OF ROUTER 1 



■52 




YES (11.0.0.0 IS IP ROUTE DEST 
0FIF-10FR2) 

IS \ 56 
THAT INTERFACE 
UNNUMBERED? 



YES (0.0.0.0 IS IN THE 
IP ADDRESS OF IF-1) 



STORE DATA INDICATING 
IF-1 OF R2 CONNECTED 
TO IF-2 OF Rl 



■56 



FIG. 5 



Serial No.: 10/766,715 
Inventors: Raja Shekar C.S. 
Title- Methods and Systems for Unnumbered Network Link Discovery 
Ref. No. 971-165 



5/3 



SNMP_RQLfTE_LIST 

LIST OF ALL ROUTES 
KNOWN TO THIS ROUTER 




QOUTEJJST 

LIST OF ALL ROUTES OVER 
THIS INTERFACE (IN CASE OF 
UNNUMBERED INTERFACES) 



INTERFACE 



INTERFACE 





SNMP ROUTE 









IF ROUTE 





SNMP ROUTE 









IF ROUTE 













IF„ROUTE 







SNMP_ROUTE 









ROUTER 



T 3 " 

FIG. 6 



Serial No.: 10/766,715 
Inventors: Raja Shekar C.S. 
Title- Methods and Systems for Unnumbered Network Link Discovery 
Ref. No. 971-165 



6/e> 



r 



DISCOVER 
ROUTER -< 
INFO. 



v 



USER STORES 
ROUTER ADDRESSES 
IN ROUTER LIST 



SET R.F0UND_IN_ 
THIS_CYCLE=FALSE 

FOR EACH ROUTER 
IN LIST QUERY MIB-II 
IF, STEM GROUP 



CREATE INTERFACE 
DATA STRUCTURE 

FOR EACH R 
AND EACH ENTRY 

IN IF TABLE 



ADD EACH 
INTERFACE TO 
R. INTERFACE LIST 



FOR EACH ROUTER 
CREATE SNMPJOUTE 
FOR EACH ROW 

IN IP ROUTE TABLE 
AND ADD IT TO 
R.ROUTE LIST 



IF ALL DATA 
OBTAINED FOR 
ROUTER, 
R.FOUNDJNJHIS 
CYCLE=TRUE 



•72 



-74 



-76 



77 



-7S> 



-79 



BUILD ROUTE 
LIST FOR ALL 
UNNUMBERED 
INTERFACES 



r 



< 



v. 
r 



CREATE 
CONNECTED -< 
ROUTER LIST 



v. 



FOR EVERY ROUTE 
OF EVERY ROUTER 
FIND THE INTERFACE 
FOR IP ROUTE IF INDEX 



IF A POINT TO 
POINT TYPE AND 
OPERATIONAL AND 
0.0.0.0, THEN ADD 
INTERFACE TO 
INTERFACE ROUTE LIST 



IF ROUTE DESTINATION 
IS DEFAULT, REMOVE 



OTHER 



ROUTES 



SET FLAG FOR ALL 
EXISTING UNNUMBERED 

LINKS IN 
CONNECTIVITY TABLE 



FOR EVERY ROUTER 
INTERFACE AND ROUTE 
ADD DESTINATION 
COUNTER TO 
CONNECTED ROUTER LIST 



REMOVE ROUTE FROM 
INTERFACE ROUTE LIST IF 



NO DESTINA 



7&—- i -—73 



IONS FOUND 



-g>4 



-86 



-e>e> 



-90 



-92 



•94 



FIG. 7A 



Serial No.: 10/766,715 
Inventors: Raja Shekar C.S. 
Title: Methods and Systems for Unnumbered Network Link Discovery 
Ref. No. 971-165 

7/6 



7 A 



r 



DETERMINE 
IMMEDIATE 
NEIGHBOR 



I 



-7A 



DETERMINE WHETHER EACH 
ROUTER IN ROUTE LIST CONNECTS 
TO THE INTERFACE AND TO ALL 
OTHERS IN LIST OVER TWO (OF ITS) 
INTERFACES THAT ARE DIFFERENT 



< 



■96 



NOTE WHICH ROUTER 

IN ROUTE LIST IS 
IMMEDIATE NEIGHBOR 



v. 



-98 



IF DIFFERENT 
INTERFACE TYPES 
FOR I AND J GO TO 
NEXT INTERFACE 



r 



-99 



ID 

UNNUMBERED^ 
NODES 




CREATE CONNECTIVITY NODE 
AND ADD TO TOPOLOGY 
DATABASE 



-101 



SET CONNECTING 
NODE FLAG 
TO TRUE 



REMOVE PREVIOUS 
NODES THAT ARE NO 
LONGER UNNUMBERED 



-102 



IF CONNECTIVITY NODE FLAG = FALSE 
AND ROUTES FOUND IN THIS CYCLE, 
REMOVE CONNECTIVITY NODE AND 
REMOVE FROM TOPOLOGY DATABASE 



-104 



FIG. 73 



Serial No.: 10/766,715 
Inventors: Raja Shekar C.S. 
Title: Methods and Systems for Unnumbered Network Link Discovery 
Ref. No. 971-165 

8/ 8> 




